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The quantum gravity has great difficulties with application of the probability notion. In 
given article this problem is analyzed according to algorithmic viewpoint. According to A.N. 
Kolmogorov, the probability notion can be connected with algorithmic complexity of given ob- 
ject. The paper proposes an interpretation of quantum gravity, according to which an appear- 
ance of something corresponds to its Kolmogorov's algorithmic complexity. By this viewpoint 
the following questions are considered: the quantum transition with supplementary coordi- 
nates splitting off, the algorithmic complexity of the Schwarzschild black hole is estimated, the 
redefinition of the Feynman path integral, the quantum birth of the Euclidean Universe with 
the following changing of the metric signature. 
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I. INTRODUCTION 



The spacetime with gravity and matter fields contains the notions of topological space, geometrical structures 
(metric + connection), signature of metric and so on. Some above - mentioned structures (for example, a 
topology on some space) cannot be the solutions of any differential equations. The other structures are the 
solutions of corresponding differential equations, for example, the metric defines from gravity equations, the 
gauge fields (connection) from Yang - Mills equations. Hence, it is necessary to distinguish the two different 
regions in quantum gravity: 

f . In the first region we have to do with questions connected with appearance of one or another nondif- 
ferentiable structures of spacetime until the appearance of some kind of diffcrcntiable structures on this 
topological space. 

2. In the second region we quantize the differentiable structures: gravity (metric) and gauge fields (connec- 
tion). 

It is clearly that the quantization in the first case cannot be carried out as in the second case. Intuitively, it 
seems that the probability of appearance one or another nondiffcrentiable structures from the first region can 
be connected with its complexity. That is, the more complicated structures have to appears with the smaller 
probability and conversely. 

In 60s A.N. Kolmogorov investigated the probability notion from the algorithmic viewpoint. The classical 
probability definition is connected with calculation of a ratio of the number of ways in which the trial can 
succeed to the total number of ways in which the trial can result. Kolmogorov had investigated the notion of 
probability from the algorithmic viewpoint. He wrote in 111: 

1. the basic notions of the information theory must and may be defined without the application of probability 
theory, so that the "entropy" and "number of information" notions are applicable to the individual objects; 

2. the notions of the information theory are introduced by this manner can form the basis of a new conception 
of the chance, corresponding to natural idea that the chance is the absence of laws. 

For our quantum gravitational purpose this Kolmogorov idea is very important and the probability notion 
is adaptable to single object (one or another nondifferentiable structures on Universe). From Kolmogorov's 
viewpoint "chance" = "complexity" , and therefore the probability in quantum gravity (QG) can be connected 
with the complexity of a given structure. Now we shall give the exact definition of the algorithmic complexity 
{AC) us Kolmogorov did Q| : 

The algorithmic complexity K(x \ y) of the object x by given object y is the minimal length of the "program" 
P that is written as a sequence of the zeros and unities which allows as to construct x having y: 



where l(P) is length of the program P; A{P,y) is the algorithm calculating object x, using the program P, when 
the object y is given. 

According to this definition, it can assume that some Universe structures are appeared (in QG) with the 
probability depending from its AC by the following manner: 



K(x | y) 



min UP) 

A(P,y)=x 



(1) 



P[g] « Poe 



K[g] 



(2) 



3 



where Pq is the normalized constant; K[g] is the AC of given object. For example, it can assume that the 
Universe birth probability from "Nothing" by Eq.(||) is defined, where K[g] is AC of Universe. Furthermore, we 
shall assume that the AC of given object can be spontaneously changed. In this case the situation is analogous 
to the spontaneous electron transition between two energy levels in atom: electron that was on the exited- 
state level E\ (quantum gravitational object with the AC K{) falls in the result of the spontaneous quantum 
transition on the ground-state level E2 (appear the quantum gravitational object with lesser AC K2 < K\). It 
is highly probable that these processes of the quantum birth of Universe and the quantum transition with the 
AC changing happen in Plank region. The splitting off of the supplementary dimension; the changing of the 
metric signature, topology and so on can be such quantum transition with the AC changing. 
Thus, the basic physical idea given here is: 

In the Plank region can happen both the spontaneous quantum birth of the quantum gravitational object having 
the fixed AC and the spontaneous quantum changing of it properties with corresponding changing the AC. 

Certainly it is necessary to sew all physical quantities by AC changing of this object. Let's consider some 
questions of QG and attempt to connect the AC notion with the corresponding quantum probability. 



II. THE QUANTUM TRANSITIONS FROM MULTIDIMENSIONAL TO 4D UNIVERSE WITH 
SUPPLEMENTARY COORDINATES SPLITTING OFF. 

In this section the quantum transitions model is offered with splitting off of the supplementary dimensions 
(SD) in gravity during Universe evolution. 

Thus, we suppose that the regions can exist in the spacetimc in which SD turn on (off). In algorithmic 
viewpoint this means that we must describe the whole spacetime by not one algorithm (one field equations 
system) but more than one: each region has its nature laws (system of the field equation). Naturally, all field 
variables must be sewed on the boundaries of this regions. We consider the model example, in which the 4D 
Universe arises in the result of quantum spontaneous transition from the empty multidimensional Kazner's 
Universe after splitting off SD g]. 



A. 7-dimensional cosmological solution. 



Let's consider the empty ID spacetime with the metrics in the following form: 

ds 2 = dt 2 - a 2 (t)dl\ - b 2 (t)dl 2 , (3) 

where dl\ 2 is metrics on S 3 (3D sphere), L 3 (3D Lobachewsky space) or E 3 (3D Euclidean space). The Einstein's 
vacuum equations have the following form: 

h 2 h 2 fc, h„ 

(4a) 
(4b) 

u u~ a~ a~ u~ 

€b + ^ + ¥ + '^ + ¥ = > (4c) 

where (') means the time derivative of t; hi ,2 = ± 1, respectively for S 3 , L 3 and E 3 . We consider the 
simplest case for which it is possible to find analytical solution: k\^ — 0. In this case system ( pa[ - |4c] ) has the 
following exact solution: 
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b 2 




k 2 


a 


— + 

or 


' b 2 


a 2 


" 6 2 ' 


b 


b 2 


a 2 




k 2 


b~~ 


lp + 


— + 

a 


a 2 


' 6 2 ' 


a 2 
+ — - 


b 2 

f 6 2 


A 


+ k 2 
' b 2 


= 0, 



4 



a = ao\--J ; b = bo{- V J (5a) 

Q = 6 ; = — — ( 5b ) 

where ao.i and 6 ,i are the constants that should be defined later by discussion of question of splitting off SD; 
t < 0. 



B. 4-dimensional Universe. 

First, we define the form of the Einstein's equations in AD spacetime after SD splitting off. We should start 
from the multidimensional Einstein's Lagrangian describing the dynamics before the SD splitting off: 

— L 7D — VGRt D = \/~G [RiD + {cross term) + Rsd] , (6) 

where G is determinant of the ID metrical tensor, R^d is AD scalar curvature of the Einstein's dimensions, the 
second term on the right part of Eq.(^J) describes the metric dependence on SD from the Einstein's coordinates, 
Rsd is the scalar curvature of the SD space. The metric on the supplementary coordinates j a b does not vary 
after the SD splitting off, that is j a b — const. This leads to the fact that now (after SD splitting off) AD 
Lagrangian has the following form: 



-g {RiD — A) , (7) 



where g is determinant AD metrics; A = Rsd — Sk^/r^ = const (it is suggested that the SD is S* 3 , L 3 or E 3 ), 
Tq is some characteristic length on the SD (later it will be showed that ro = bo). By this manner after the SD 
splitting off, we have A - term that has a physical meaning of scalar curvature of supplementary coordinates. 
AD metric is being searched in the form: 

ds 2 = dt 2 - a 2 {t)dl 2 (8) 

where element dl 2 is similar to dl\ in Eq.([|). 
The Einstein's equations for this metrics are: 

a a 2 fci k 2 ,„ , 

2- + — + 4 + 3^ = 0, (9a) 
a a z a z 7q 

a 2 k-i ko , , . 

- + i + i = - ( 9b ) 



a 2 a'- r Q 

,.2 



where fe/^o ^ s the scalar curvature of the SD after its splitting off. For k\ t 2 = we have the following solution: 

a = a' Q = const. (10) 

This space is the Minkowski spacetime. 

According to Kolmogorov's definition both multidimensional and AD Universes considered above have the 
various AC. Obviously, that the AC of the multidimensional Universe described by system ( pafjic] ) is more 
than the AC of AD Universe, because the equations number in the system (|4a|-[k]) is more than that in system 

&!)• 

Let's consider the following model describing the AD Universe birth: At the beginning the Universe is the 
empty multidimensional Kazner's Universe evolving according to Eq. (]5a|-|5b|) to the singularity t — 0. Near the 
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singularity a(t) — > oo and b(t) — > 0. Therefore, the terms (a/a) 2 , (b/b) 2 (a/a) 2 , (b/b) 2 , are comparable with 
Plank curvature and make a key contribution to the scalar curvature Rjd- It leads to that the quantities a and 
b have the essential quantum fluctuations. 

When the quantities a/ a become comparable with the Plank length, the quantum transition happens from 
multidimensional equations (Q-[kJ) to the AD equations (|9a-9b). This process occurs due to the fact that the 



AC of the AD Universe is less than the AC of the multidimensional Universe. 

Let's choose the next value for constants ao,i and 60,1 in the Eq.(]5a|-[5b|): ao ^> 60 3> l p i, ai = &i = l p i- Then 
for t « t p i: 

a{t p i) w a ; b(t p i) « b , (11a) 
a 2 I 2 a b 1 

^"p^a^h™^' (Ub) 
After this transition the following facts take place: 

1. The linear AD scale ao and 60 (respectively in Einstein's and supplementary dimension) remain in the 
classical region and they become equal to the respective multidimensional values before the SD splitting 
off; 



2. AD Universe evolves according to the Einstein's equations (Ba-9b) 



3. The SD metrics becomes non-dynamical variable and doesn't change with time. 

Let's estimate the probability P of given transition from multidimensional Universe to the AD Universe as: 

p -k 2 

(12) 



multiD— >AD 



1—K1 _i_ P —Ki ' 



where K\ y i in ( |l2| ) are respectively the AC of multidimensional and AD Universes described in Eq's.(p 
and (^a-9b). According to the AC definition K12 is calculated as a program length in bits for some universal 
machine (for example, for the Turing machine). It is known that the program describing even such simple 



arithmetical operation as addition in the Turing machine is very large. As a result, K\ 3> Ki. Then Eq.(12) 
can be approximately estimated as follows: 

PmultiD^AD « 1 ~ e-^- K ^ « 1. (13) 



III. THE ELECTRICAL CHARGE MODEL WITH SPLITTING OFF 
THE SUPPLEMENTARY COORDINATES 

The aim of this section is the construction of a composite wormhole: it is the solution of 5D Einstein's 
equations (Kaluza - Klein's equation) under event horizon (EH) , and the Reissner - Nordstrom's solution outside 
EH. The sewing the 5D Kaluza - Klein's metric with 4D Einstein's metric + electrical field is performed on 
EH , that is, splitting off the supplementary coordinates happens. 

A. 5D Wormhole in Kaluza - Klein's theory 

At first we remind the results achieved in Ref . M . 5D metric has the following wormhole- like view: 
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ds 2 = e 2 ^dt 2 - e 2 ^ r) [d X - Oj{r)dtf - dr 2 - a 2 (r) (d9 2 + sin 2 Od<p 2 ) , (14a) 

where x is 5 supplementary coordinate; r, 6, ip are 3D polar coordinates; t is time. Corresponding 5D Einstein's 
equations have the following solution: 

a 2 =r 2 +r 2 , (15a) 

= e 2v = ^4^4, (15b) 
q Tq — r 2 

c = ^- j, (15c) 

where ro is a throat of this wormhole; q is a 5D "electrical" charge. It is easy to see that the time component 
of metrical tensor Gu(r = ±fo) = 0. This indicates that there is the null surface, as on its ds 2 = 0. The sewing 
of the 5D and AD physical quantities happens in the following manner: 

e 2v ° - uj 2 e- 2 ^ = G tt (±r ) = 9tt (r+) = 0, (16a) 
rl = Gee(±r ) = gee(r+) = r\, (16b) 

where G and g are 5D and 4D metrical tensors, respectively. r + = m + \J m 2 + Q 2 is the EH for Reissner - 
Nordstrom's solution (m and Q are mass and charge of the Reissner - Nordstrom's black hole). The quantities 
marked by (0) sign are taken by r — ±ro. 



B. The sewing Kaluza - Klein's wormhole with Reissner - Nordstrom's solution 

In this section we show that the Reissner - Nordstrom's solution really can sew on EH with above received 5D 
wormhole. To do this, the 5D Kaluza - Klein's metrical tensor is necessary to sew with (4D metric + Maxwell's 
electrical field in Reissner - Nordstrom's solution). 

To sew G x t and 4D electrical field we consider 5D R xt = and Maxwell's equations: 

[a 2 (u;'e- 4l/ )]' = 0, (17a) 
(r 2 E r )' = 0, (17b) 

here E r is 4D electrical field. 

These two equations are practically the Gauss law and they indicate that some quantity multiplied by area 
is conserved. In 4D case this quantity is 4D Maxwell's electrical field and from this follows that the electrical 
charge is conserved. Thus, naturally we must join 4D electrical Reissner - Nordstrom's field Ern = Q/ri. with 
"electrical" Kaluza - Klein's field E KK = uj'e~ iv on EH: 

<^ V0 = ^ = E KK = E RN = (18) 
2r 2 r 2 + 

In this case the probability of splitting off the SD is calculated similar to Eq.(fi2|) definition. 



IV. THE ALGORITHMIC COMPLEXITY OF THE 
SCHWARZSCHILD BLACK HOLE. 

Beckenstein jl| , || and Hawking || have showed that the black hole has entropy connected with the existence 
of event horizon. The entropy notion is usually employed to the statistical systems consisted of a great number 
of particles. But in given case this notion is used with the individual object as it was proposed by Kolmogorov. 
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According to the definition ([!]), the AC is defined as the smallest algorithm describing a given gravity field 
(GF). The metrical tensor is the solution of the gravity equations (Einstein's equations, R 2 - theory or the gauge 
gravity equations). Therefore, the algorithm describing given metrics is the corresponding gravity equations 
restoring the GF at the all spacetime from the initial and(or) boundary conditions. In this case the algorithm 
length describing GF is essentially reduced. 

Now we shall calculate AC for the Schwarzschild black hole. For this purpose we shall write the metric in 
the following form: 

ds 2 = dt 2 - e x{t R) dR 2 - r 2 (t, R) (d9 2 + sin 2 Odcf 2 ) , (19) 
where t is time, R is radius, 9 and <j) are polar angles. In this case Einstein's equations are: 

- e~ V 2 + 2rf + f 2 + 1 = 0, (20a) 

p~ x r\ ■■ A 2 9r 

— (2r"-r'A') + — + A + 4r + - = 0, (20b) 
r t 2 r 

(2rr" + r' 2 - rr'A') + \ (raX + a 2 + l) =0, (20c) 

2r' - Xr' = 0, (20d) 

where (') and ( ' ) mean respectively the derivations on t and r. We give the wormholc t = as a Caushy 
hypersurface. The assignment of initial data on this hypersurface define GF on the whole Schwarzschild space- 



time. But "quantity" of the initial data can be essentially reduced. Actually, we examine the Eq.(20c) on the 
wormhole t = 0. Here, first time derivative of all components of the metrical tensor is equal to zero. Therefore 
the initial data must satisfy to equation: 



2rr" + r' 2 - rr'A' - e A = 0. (21) 

To solve Eq. ( pl| ) on surface t = it is necessary to define the boundary conditions. They may be taken on 
throat of wormhole in the following form: 

r'{R : = 0,t = 0) = 0, r(R = 0,t = 0) = r g , (22) 

where r g is radius at the event horizon. It means that the GF on the whole Schwarzschild spacetime is defined 
by the value of Gee component of metrical tensor at the origin. Therefore, the AC for the Schwarzschild metrics 
is defined by the following expression: 

2" 



y_ 

\rpi 



"i" ^Einstein 7 (^) 



where L [(^V^p/)] is program length of the definition of dimensionless number r 2 /r 2 pl made up for the some 
universal machine; L Einstein is program length of the solution of Einstein's differential equations using some 
universal machine, for example, the Turing machine. 



V. ALGORITHMIC COMPLEXITY AND THE PATH INTEGRAL 

In this section we will obtain well defined positive functional on the metric space that can be important for 
QG. On this basis we define the path integral in QG by the following manner 0: The action functional in the 
path integral we replace with AC for a given metric, which is the positive defined functional of the metric: 
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/ 



D[g]e~ iiI[9]+ I ^.J^dx) _^ 



I 




(24) 



where g M „ is a metric; K[g] is the AC of given metric g\ Z[J] is a generating functional for QG. 

It is sufficiently obvious that the most complicated gravitational fields are the metrics satisfying none field 
equations. According to Kolmogorov, they are random fields: in consequence of absence of the algorithm 
connecting the metric value in the neighbouring points. The metrics, which are the solutions of some gravity 
equations (Einstein's, R 2 - theory, Euclidean, multidimensional and so on) have a much lesser AC in comparison 
with random metrics as they are calculated from initial and/or boundary conditions. The gravitational instan- 
tons are the simplest gravity objects: they are symmetrical spaces with the corresponding metrics possessing 
the some symmetry group. It is necessary to mark that the instantons can be defined not by field equations 
but by its topology charges that strongly simplifies its algorithmic definitions. 

Thus, for a first approximation the path integral in QG is defined by sum on all gravity instantons. In the 
next approximation the contributions from the metrics which are the solutions of the Einstein's equations, R 2 
- theories, multidimensional theories and etc. are appeared. The contribution from complicated metrics (in 
above-mentioned Kolmogorov's meaning) appears when the quantum field effects of gravitational field are takes 
into account. In the QG based on the integral ( p4|) the Universe can contain a few regions with various gravity 
equations. 

The effects connected with topology changing (spacetime foam) in the sum (^4|) are taken automatically into 
account, because it is quite evidently that the topological different spaces have the different AC. 

According to this idea, we could suppose that the changing of the Universe AC is possible during the process 
of its evolution. The Universe is born from "Nothing" with certain AC (it can be multidimensional and/or 
Euclidean) and then in own evolution process it can happen the processes with changing of its AC: the 
supplementary coordinates splitting off; the metric signature changing; the simultaneous suppressing term 
like R 2 or R^jR^ (arising in the gauge theories of gravity) in Lagrangian and so on. J. Wheeler Q used the 
similar idea discussing the question of appearance of our Universe from "Pregeometry" . 

VI. THE QUANTUM BIRTH OF THE EUCLIDEAN UNIVERSE WITH THE FOLLOWING 

CHANGING OF THE METRIC SIGNATURE. 

Every physical object in the nature may be described by some algorithm. For example, the Universe in 
Einstein's theory is characterized by algorithm defining all notions laying at the base of the Universe. In 
this case the topological space, its geometrical structures (metrics, connection), Einstein's equations and so on 
must be described. Such algorithm should be realized with some universal machine (for example, with Turing 
machine). As it was mentioned above, the length of such minimal algorithm is called the AC of given object 
and is defined by ([j]). 

The Euclidean instantons have the simplest construction among all smooth manifolds with metrics and 
connection. If the algorithm is describing differential manifold and geometrical structure on spacetime to fix, 
then it is remaining to define the algorithm determining the concrete metric and connection only. In any 
geometrical gravity theory such algorithm will be field gravitational equations. In this case it is possible to 
build the following hierarchy in accordance with increasing complexity: Euclidean instantons, the spacetimes 
satisfying to any gravity equations (for example Einstein's equations) and other random spaces. We remind that 
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the gravity equation is some algorithm computing the metric and connection from the initial and(or) boundary 
conditions. 

Thus, we concluded that some Euclidean instanton from the gravity vacuum with the greatest probability in 
consequence of quantum fluctuations is appeared. We suppose that it is born from the vacuum in the cut form. 
For example, de'Sitters instanton S 4 (4_Dsphere) can appear without neighbourhood of some point. This cut 
instanton has a boundary. Let's suppose that the spontaneous changing of the metrics signature takes place 
on the boundary and the pseudo-Riemannian spacetime is appeared that begins its evolution from boundary 
according to one or another gravity equations. This is well known Hawking's idea on the Universe birth from 
Euclidean region from the algorithmical viewpoint. 

Now let's define the AC of the instanton. The instanton is described by the self-duality equations which are 
differential equations of the first order, while the field gravity equations describing spacetime are the differential 
equations of the second order. Consequently, the instantons are simpler objects than another spacetimes. Let's 
notice that the instanton can be described in still simpler manner. Indeed, the instanton is completely defined 
by its topological number - Pontragin's index. Therefore the AC of instanton is equal to the length of the 
algorithm describing the integer n = Pontragin's index. Thus: 

K[instanton] = (the record length of integer n) + Kq (25) 

where Kq is the length of the algorithm describing all other notions: the topological space, the geometrical 
structure on it and so on. 

The algorithm length describing integer n can be estimated in the following way: The integer n can be written 
as n "stick- unity" . Then, the considered algorithm consists of elementary steps, where each of them calculates 
one "stick-unity" from n. Then the length of this algorithm is approximately equal to the examined integer n. 

Let's consider the quantity exp(— instanton action) connected with the probability of corresponding tunnel 
transition. It is well known that the instanton action is proportional to the integer n. Thus two integers (AC 
and the instanton action) coincide up to a constant. This is a supplementary argument for support of the ( |2~i| ) 
expression. 

If our algorithm could be broken into several steps describing metrics g step by step, then the complete 
probability is equal to the product of the applicable probability for each separate step. For example, the whole 
algorithm describing the Universe includes consistently the algorithms describing the topological space, the 
differentiable structure on it, the geometrical structure (metrics and connections), the field gravity equations 
and so on. For our purposes we single out the separate factor, describing the algorithm computating the metrics 
and connection according to the field equations. The remained factor is one for all Universes and it can be 
inserted into the normalization constant. 

Let's propose that the changing of the metrics signature happens with the following probability: 

-K[Mink] 

Pchange = e _ K [ Eucl ] e -K[Mink] ( 26 ) 

where K[Eucl] and K[Mink] are accordingly AC of the gravity equations in the Euclidean and pseudo- 
Riemannian spaces. It is necessary to note that this process is essentially quantum phenomenon rather than 
classical. 
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